检索结果

Select

1. 带抑制弧Petri网的保性变换

莫礼平乐晓波周恺卿张兆海

计算机应用 2012, 32 (11): 3071-3074. DOI: 10.3724/SP.J.1087.2012.03071

摘要（1036）

PDF （596KB）（367）

Petri 网的保性化简是Petri网分析的一种重要途径。带抑制弧的增广Petri网在计算能力上与图灵机等价。针对带抑制的增广Petri网中串联变迁和串联库所两类情况进行了较深入的分析,在给出了相关化简方法的基础上，证明了通过这些化简规则所得到的网系统与原网在活性、有界性、弱公平性等动态性质上仍保持一致。

参考文献 | 相关文章 | 多维度评价

Select

2. Petri网化简技术的动态特性研究

闫博钊乐晓波周恺卿莫礼平

计算机应用 2011, 31 (06): 1641-1644. DOI: 10.3724/SP.J.1087.2011.01641

摘要（1243）

PDF （486KB）（596）

对于大而复杂的Petri网，“节点过多，状态爆炸”一直是阻碍其技术发展的主要问题，因此，如何有效地简化Petri网一直是Petri网研究领域的一个研究热点。将Petri网简化为若干子网是一个很有效的方法。提出了库所指标概念，根据该指标，给出了Petri网的分解定义，并给出了相关算法。在此基础上，依据所给出的算法研究化简技术的动态特性，将子网与原网的特性对应起来进行研究，为复杂系统的Petri网的分析提供了一种有效的途径。

相关文章 | 多维度评价

Select

3. 时间Petri网与GA-PSO算法相结合的并行测试

崔玉爽乐晓波周恺卿

计算机应用 2010, 30 (07): 1902-1905.

摘要（1172）

PDF （566KB）（1165）

摘要：并行测试任务调度方案在自动测试系统中一直是尚未解决的难题。本文基于Petri网理论的基础，建立了并行测试的时间Petri网模型，并且首次将GA-PSO算法引入到时间Petri网的变迁序列的寻找过程中，快速地求得了最优调度方案。仿真结果表明，本算法能够以较大的收敛概率快速地收敛，最终得到最优变迁序列。

相关文章 | 多维度评价

Select

4. 基于Petri网模型的JSP粒子群优化调度

秦娜乐晓波刘武

计算机应用

摘要（2004）

PDF （495KB）（1088）

提出一种有效的基于Petri网建模及改进的编码粒子群算法的车间作业调度问题优化算法，分析对比了现有的作业车间调度领域中的基于人工智能的优化算法，对所提出的基于Petri网建模和改进的粒子群算法的优化算法进行了性能分析，并对该算法进行了仿真研究,结果表明该算法是可行、有效的。

相关文章 | 多维度评价

Select

5. 蚁群算法在模糊Petri网参数优化中的应用研究

李洋乐晓波

计算机应用

摘要（1765）

PDF （709KB）（1064）

如何确定模糊产生式规则的各项参数对模糊Petri网的建立意义重大。把蚁群算法中的最大最小系统引入到模糊Petri网的参数寻优过程，提出一种基于线程实现技术的参数优化算法。该算法实现不依赖于经验数据，对初始输入无严格要求。仿真实例表明，经蚁群线程优化算法训练出的参数正确率较高，且所得的模糊Petri网具有较强的泛化能力和自适应功能。

相关文章 | 多维度评价

Select

6. 基于WMN的链路质量测量方案与路由尺度性能研究

陆飞乐晓波向赟松

计算机应用

摘要（1703）

无线网格网（WMN）骨干网的静态特性与Ad Hoc的动态特性完全不同，所以把Ad Hoc路由协议移植到WMN上并不适用。因而出现了为类似的静态无线网络开发的多波链路质量源路由协议MRLQSR。该协议是链路质量源路由协议（LQSR）协议与累积权期望传输时间（WCETT）的结合。WCETT作为链路质量尺度，必须能够精确反映真实的链路质量。为了尽可能在系统容量损耗和链路质量衡量方式的精确性间做一个折中，将更精确的链路质量测量技术EAR引用到ETT的计算中，以此来提高WCETT参数的准确性并提高MRLQSR的性能。最后的仿真结果表明，该方案在降低系统容量损耗的同时，对链路质量测量的精确性有一定的提高。

相关文章 | 多维度评价

Select

7. 模糊Petri网与遗传算法相结合的优化策略

李洋;乐晓波

计算机应用

摘要（1024）

PDF （725KB）（935）

如何确定模糊产生式规则的各项参数对模糊Petri网(FPN)的建立具有非常重要的意义，一直是尚未解决的难题。文中首次将遗传算法引入到模糊Petri网的参数寻优过程，提出了一种基于遗传算法的参数寻优算法，该算法实现不依赖于经验数据，对初始输入无严格要求。仿真实例表明，由此训练出的参数正确率较高，所得的FPN具有很强的泛化能力和自适应功能。

相关文章 | 多维度评价